1167D - Bicolored RBS - CodeForces Solution

/*
Problem: 1167D
Date: 15-02-2024 07:22 AM
*/


#include <iostream>
#include <stack>

using namespace std;

int n;
string str;
stack<bool> s;

int main() {
	cin >> n >> str;
	for(int i = 0; i < n; i++) {
		if(str[i] == '(') {
			if(s.empty()) {
				s.push(false);
				cout << 0;
			}else {
				s.push(!s.top());
				cout << s.top();
			}
		}else {
			cout << s.top();
			s.pop();
		}
	}
	cout << endl;
}